Large-Scale Object Classification using Label Relation Graphs: Supplemental Material
نویسندگان
چکیده
We now introduce some notations for further development. Let α(vi) the set of all ancestors of vi ∈ V and ᾱ(vi) = α(vi) ∪ vi (ancestors and the node itself). Let σ(vi) be the set of all descendants of vi ∈ V and σ̄(vi) = σ(vi)∪vi. Let (vi) be the set of exclusive nodes, those sharing an exclusion edge with vi. Let o(vi) be the set of overlapping nodes, those sharing no edges with vi. Depending on the context we will add a subscript such as αG(v) to emphasize that it is w.r.t. to graph G.
منابع مشابه
Large-Scale Object Classification Using Label Relation Graphs
In this paper we study how to perform object classification in a principled way that exploits the rich structure of real world labels. We develop a new model that allows encoding of flexible relations between labels. We introduce Hierarchy and Exclusion (HEX) graphs, a new formalism that captures semantic relations between any two labels applied to the same object: mutual exclusion, overlap and...
متن کاملDeveloping a New Method in Object Based Classification to Updating Large Scale Maps with Emphasis on Building Feature
According to the cities expansion, updating urban maps for urban planning is important and its effectiveness is depend on the information extraction / change detection accuracy. Information extraction methods are divided into two groups, including Pixel-Based (PB) and Object-Based (OB). OB analysis has overcome the limitations of PB analysis (producing salt-pepper results and features with hole...
متن کاملExploiting Associations between Class Labels in Multi-label Classification
Multi-label classification has many applications in the text categorization, biology and medical diagnosis, in which multiple class labels can be assigned to each training instance simultaneously. As it is often the case that there are relationships between the labels, extracting the existing relationships between the labels and taking advantage of them during the training or prediction phases ...
متن کاملRanking and Semi-supervised Classification on Large Scale Graphs Using Map-Reduce
Label Propagation, a standard algorithm for semi-supervised classification, suffers from scalability issues involving memory and computation when used with largescale graphs from real-world datasets. In this paper we approach Label Propagation as solution to a system of linear equations which can be implemented as a scalable parallel algorithm using the map-reduce framework. In addition to semi...
متن کاملEvaluating structural pattern recognition for handwritten math via primitive label graphs
Currently, structural pattern recognizer evaluations compare graphs of detected structure to target structures (i.e. ground truth) using recognition rates, recall and precision for object segmentation, classification and relationships. In document recognition, these target objects (e.g. symbols) are frequently comprised of multiple primitives (e.g. connected components, or strokes for online ha...
متن کامل